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Abstract. Let p be a prime, and let n ^ 1 and r be integers. In this 
paper we study Fleclt's quotient 

Fp{n,r) = (-p)-L(-i)/(p-i)J ^ Q(-l)' ^ ^- 

fc = r (mod p) 

We determine Fp(n, r) mod p completely by certain number-theoretic and 
combinatorial methods; consequently, if 2 ^ n ^ p then 

" — 1 

k = l 

where Bq, Bi, . . . are Bernoulli numbers. We also establish the Kummer- 
type congruence Fp[n+p'^ (p—l) , r) = Fp[n, r) (mod p") for a = 1, 2, 3, ... , 
and reveal some connections between Fleck's quotients and class numbers 
of the quadratic fields Q(v'±p) and the p-th cyclotomic field Q(Cp). In 
addition, generalized Fleck quotients are also studied in this paper. 
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1. Introduction and main results 
Let m e Z+ = {1, 2, . . . }, n e N = {0, 1, . . . } and r G Z, and define 

k=r (mod m) 

This sum has been studied by various authors and many apphcations have 
been found (cf. [S02] and its references). The following well-known obser- 
vation is fundamental: 

fc = ^ ^ 7"i = l jrn — l 

Note that 

Cm{n + 1, r) = Cmin, r) - Cm{n, r - 1) 

since x~'^{l — x)'^^^ = x~^{l — x)"" — x~^~^^{l — a;)"". 

Let p be a prime, and let n e N and r e Z. In 1913 A. Fleck (cf. [D, p. 
274]) showed that 

ordp(Cp(n,r)) ^ 

where ordp(Q;) denotes the p-adic order of a p-adic number ct, and [-J is 
the well-known floor function. Fleck's result is fundamental in the recent 
investigation of the ^/^-operator related to Fontaine's theory, Iwasawa's 
theory, and p-adic Langlands correspondence (cf. [Co], [SW] and [W]); 
it also plays an indispensable role in Davis and Sun's study of homotopy 
exponents of special unitary groups (cf. [DS] and [SD]). In this paper we 
are interested in the Fleck quotient 

Fp{n,r) := (-p)-L(-i)/(f-i)J Cp(n, r) + [n = 0]. (1.1) 

(Throughout this paper, for an assertion A we let {A} take 1 or according 
as A holds or not.) 

For a e Z and m e Z+, we use {a}m to denote the least nonnegative 
residue of a mod m (thus {a}^/m is the fractional part {a/m} of a/m). 
For a prime p and an integer a, we define qp{a) = {a^~^ — l)/p which is 
an integer if a ^ (mod p). 

By a number-theoretic approach related to Gauss sums, we establish 
the following explicit result. 

Theorem 1.1. Letp be a prime, and let n & N and r e Z. Set uq = {n}p 
and 77-1 = {no — n}p-i = {— [n/pj}p_i. If no ^ ni, then 

Fp{n, r) ^ f?) (-l)'(^ - ^)"^ p). (1.2) 

"■l- i._n V / 



n 
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If no > ni — 0, then 



F^(n, r) ^ (-l)M- (^^^J J (mod p). (1.3) 



lfno>ni>0, then 

\ni-l "■() 

I 

fe=0 



i^pK0^|;^^^E(7)(-l)^^^ (modp). (1.4) 



Corollary 1.1. Let p be a prime and let n & N and r e Z. Then 

n* 

Fp{pn, r) = — (mod p) (1.5) 

where n* — {— n}p_i. Consequently, 

\ ^ r (-l)('^(-P)+^)/^(p (modp) i/p^3&4|p+l, 
^n^^' y ^ I (-l)(MP)-i)/2(r)| (^odp) i/4|p-l, 

(1.6) 

where (-) is t/ie Legendre symbol, and h{—p) and h{p) are the class num- 
bers of the quadratic fields Q{\/—p) and Q{^/p) respectively, and for p = 
1 (mod 4) we write the fundamental unit ofQ{^yp) in the form {v+u^yp)/2 
with w, V e Z and u = v (mod 2). 

Proof. Note that {pn}p — 0. By Theorem 1.1, 

F,{pn, r) ^ [T] - r)"* = ^ (mod p). 



fe=0 

When p 7^ 2 and n = {p — l)/2, we have n* = {p — l)/2 and hence 

I 

-"fc) 



= Q (-i)(p-i)/2 ((^^'"j^|/^)' (by Euler's criterion) 
^(_l)(p+i)/2 Q (jnod ^) (by Wilson's theorem). 



If p > 3 and p = 3 (mod 4), then 



^! = (_l)(M-P)+i)/2 ^rnodp) 
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by a result of L. J. Mordell [M]. When p = I (mod 4) and Sp = {v + 
tt^/p)/2 > 1 is the fundamental unit of Q{-s/p) with tt, v e Z and u = 
V (mod 2), by S. Chowla [C] we have 

^!^(_1)(Mp)+i)/2^ (^odp). 

Combining the above we immediately obtain (1.6). □ 

Remark. Let n be a positive integer and p > 2?i + 1 be a prime. By the 
first part of Corollary 1.1 in the case r = 0, we have 

CD (-)" -I (::) = I C;:) - ° 

and hence 

When n = 1 and p > 3, this gives the Wolstenholme congruence 
When n = 2 and p > 5, (1.7) yields the following new congruence 

(ri)4(:)K:)-Ha/). 



Our second approach to Fleck quotients is of combinatorial nature. 
It involves Stirling numbers of the second kind as well as higher-order 
Bernoulli polynomials. 

Let n e N. The Stirling numbers /^(n, A;) {k e N) of the second kind 
are given by 

a;" = J]5(n,A;)(x)fe, 

where 



{x)q = 1 and {x)k = x{x — 1) ■ • ■ (x — k + 1) for A; = 1, 2, ... . 



Clearly, S{n, n) = 1, and S{n, k) = if k > n. When n + k > 0, S{n, k) 
is actually the number of ways to partition a set of cardinality n into k 
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nonempty subsets. Here is an explicit formula (cf. [LW, p. 126]) for Stirling 
numbers of the second kind: 



3=0 

As S{i, k) = for all those i e N with i < k, we have Euler's identity 



E(-)(-imi) = 0' 



where P{x) is any polynomial with degP < k having complex number 
coefficients. It is known (cf. [LW, p. 126]) that 



in other words, 



n—k 



(e^ - 1)^= = ^ S{n, k)x'' with S{n, k) = —S{n, k). 

n=k 

For m — 0,1, ... , the m-th order Bernoulli polynomials B^^^ (t) (n G N) 
are defined by 

^ n=0 

and those si""^ = B^^\<d) are called the m-th order Bernoulli numbers. 
The usual Bernoulli polynomials and numbers are Bn{t) — Bn \t) and 
Bn = Bn{0) = Bn ^ respectively. (It is well known that Bq = 1, Bi = —1/2 
and B2k+i — ior k — 1,2, . . .; the reader may consult [IR, pp. 228-248] 
for the basic properties of Bernoulli numbers.) For a formal power series 
/(^) — ^'^=0 (^n.x'^ : we use [x'^]f{x) to denote the coefficient a„ of the 
monomial x^ in f{x). Thus 



sM(t)=Mn! 



x 



- 1 



tx 



e 

k °o 



=[.>!EBi""iTE^=E(:)^r' 



fc=0 



A;=0 



k. 
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It is also easy to verify that B^\m — t) — {—l)'^Bi^\t), and 

^ ^ n ^ provided m>0. 

fcoH \-km-i=n 0<i<m 

If0^n<p— 1, then Bq, . . . , Bn are p-adic integers by the von Staudt- 
Clausen theorem (cf. [IR, p. 233]) or the recurrence X^^^q ^^k)^^ = = 
1,2,...), therefore B^\t) e Zp[t] where Zp is the ring of p-adic integers. 

Our discovery of the next theorem was actually motivated by Theorem 
1.1. 

Theorem 1.2. Let p he a prime, and let n & N and r ^ 1. Set n* — 
{— n}p_i. For any integer m = n (mod p), if m ^ then {—l)'^Fp{n,r) 
is congruent to 

S'(n* — k + m, m) ^ — '^^S{m + n*,m + k)f ^ j 

m 



k=0 

modulo p; if m ^ then we have 



(1.9) 



k J (m + n*)l 



Fp(n,r) = LJ^s(7-)(_^) ^ (modp). (1.10) 



n*! 



The following consequence determines B^\a) modulo a prime p for 
m e {1, . . . n e {0, . . . ,p — 2} and a e Z. 

Corollary 1.2. Letp he a prime and r e Z. Let no G {0, . . . ,p — 1} and 
ui e {0, . . . ,p — 2}. If no ^ui, then 



Bt-Z\-r) ^ TtVE ? (-ir"'(^-0"^ (-«dp). (1.11) 
lfno>ni = 0, then 

- (;; J (-od p). (1.12) 

Ifno>ni>0, then 

D(p-no) / \ f-1)'^' 
-°p-no+ni-ll '/ 



(no - ni)!(ni - 1)! 

no . X (1.13) 

E ? (-l)'(^ - - ^) p). 

fe=0 ^ ^ 
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Proof. Let n be a nonnegative integer with n = — pui (mod p{p — !))• 
Applying (1.10) with m = no — p we obtain 

F,(n,r) ^ ^ -(p- 1 -n*)!5ir"°)(-r) (modp), 

where n* = {— n}p_i. 

If no ^ ni, then n* = ni — no and hence 

Bt~-n^{-r) ^ {-ir-^^^{n,-no)\F^{n,r) (mod p), 

which imphes (1.11) with the help of (1.2). 

Now we consider the case no > ni. Clearly n* = ni — no + p — 1 and 
p — 1 — n* = no — ni. Therefore 

Fp(n, r) = -(no - n^y.B^lZ^^^^^^.^i-r) (mod p). 

The case ni = of this, together with (1.3), yields (1.12). When ni > 0, 
combining the last congruence with (1.4) we obtain (1.13). □ 

Corollary 1.3. Let p he a prime and let n G Z+. Then ordp(Cp(n, r)) = 
L(n — l)/(p — 1)J for at least p — n* ^ 2 values ofr e {0, . . . ,p — 1}, where 
n* = {-n}p-i. 

Proof For any r G Z, ordp(Cp(n, r)) = |_(n — l)/{p — 1)J if and only if 
Fp(n, r) ^ (mod p). By Theorem 1.2, 

Fp(n, r) = B^r^'^^^V^-) (mod p) for aU r = 0, . . . ,p - 1. 

Recall that B^* ^'^^''\x) G 1^p[x] is monic and of degree n*. Also, a 
polynomial of degree n* over the field Z/pZ cannot have more than n* 
distinct zeroes in the field (cf. [IR, p. 39]). So the congruence equation 
Fp(n,r) = (mod p) has at most n* solutions with r G {0, . . . ,p — 1}. 
This yields the desired result. □ 

Corollary 1.4. Letp be a prime, and letn & N andn* = {— n}p_i. Then 
(-l)"Fp(n, 0) = S{n* + {n}p, {n}^) = (mod p), (1.14) 

?T' • 

where m is any nonnegative integer with m + n = (mod p) . Also, 

(-lVFp(pn +p-l,r) = ^"""^"^^ =-ip-l- n*)\Bn* (r + 1) (mod p) 

(1.15) 
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for all T ^Ij, and in particular 

i-irC^^'^) ^ (-l)Vi?p_2(-r) (mod p') (1.16) 



p + r 

for every r = 0, . . . ,p — 1. 

Proof. Applying Theorem 1.2 with r = we immediately get (1.14). 

As pn + p — 1 = —1 (mod p) and n* = { — {pn + p — l)}p_i, by the 
second part of Theorem 1.2 and the identity (—1)"' -Bn* (x) — B^* (1 — x), 
whenever r e Z we have 

(-l)"*Fp(pn+p- l,r) = ^"^17''^ = (-l)-*+^(p - 1 -n*)!i?n*(-r) 

= — (p — 1 — n*)!-Bn*(?' + 1) (mod p) 

and hence (1.15) holds. 

Now let r e {0, . . . ,p — 1}. By (1.15) in the case n = 1, 

-Fp{2p - 1, r) = -(p - 1 - (p - 2))!5p_2(r + 1) (mod p) 

and hence 

Fp{2p -l,r) = Sp_2(l - (-r)) = (-l)^'-2Sp_2(-r) (mod p) 

which is equivalent to (1.16). We are done. □ 

Let p be an odd prime, and let hp and /i+ denote the class numbers 
of the cyclotomic field Q(Cp) and its maximal real subfield Q(Cp + Cp^) 
respectively, where (p is a primitive p-th root of unity in the complex field 
C. It is well known that h~ = hp/ hp is an integer. If p divides none of 
the numerators of the Bernoulli numbers Sq, -B2, • • • , Bps G Zp, then p is 
said to be a regular prime. In 1850 E. Kummer proved that 

p\ hp «^==^ P\ hp ^^=^ P is regular 

=^ + = has no integer solution with xyz 7^ 0. 



Furthermore, 



0<n^(p-3)/2 

by the proof of Theorem 5.16 in [Wa, p. 62]. 
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Corollary 1.5. Let p be a prime. 
(i) For every n = 2, . . . ,p we have 



pi-ir'-' (^^l _ ^ (n - l)!S^-nP" (mod P-+'). (1.17) 

(ii) Suppose that p > 3. Then p does not divide the class number hp of 
the p-th cyclotomic field Q(Cp)j if o-nd only if 



n for all n = 3,5, . . . ,p — 2. 



Also, 

(p-l)/2 



(1.18) 



= [4 I p + ll(-l)('^(-f) + l)/2/i(-J9)p(P-l)/2 (uiOd , 



where h{—p) is the class number of the imaginary quadratic field Q(-\/~P) • 
Proof, (i) Let n e {2, . . . ,p}. Then \ {pn — 1 — l)/(p — 1)J = n and hence 

Fp{pa - I, -1) = {-p)-^Cp{pa - I, -1) = {-p)-- i^pl Z J) 

By Corollary 1.4, {—l)'^Fp{pn — 1, —1) is congruent to 

(p _ 1 _ {_(^ _ l)}^_i)!B{_(,_i)}^_,(-l + 1) = (n - l)!Sp_„ 

modulo p. Therefore (1.17) holds, 
(ii) In view of part (i), 

ordp(p-l)'=(^^ I j)) = ^ forn = 3, 5, . . . ,p - 2 

<^=^ Bp-n ^ (mod p) for n = 3, 5, . . . ,p — 2 
<^=^ p is regular 
<^=^ hp ^ (mod p) . 

Taking n = (p - l)/2 in (1.17) we get 

'fV.-(^<-;irO 
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If p = 1 (mod 4), then S(p+i)/2 = since {p + l)/2 e {3,5,...}. If 
p = 3 (mod 4), then h{-p) = -2S(p+i)/2 (mod p) (cf. [IR, p. 238]), and 
((p- l)/2)! = (-l)('^(-p)+i)/2 (mod p) by Mordell [M]. So (1.18) follows 
from the above. This concludes the proof. □ 

Remark. Let p be an odd prime. If p ^ 5, then (1.17) in the case n = 2 
reduces to Wolstenholme's congruence {^pZi) = 1 (mod p^) since Bp— 2 — 
0. Taking n = 3 in (1.17) we get 

as (2^1 1) — '^Cpli) thi^ yields the congruence 

'"^^ ~ ^ = 1 - 2p^Bp-3 (mod /). 



p-1 

This was first obtained by J.W.L. Glaisher (cf. [Gl, p. 21] and [02, p. 323]) 
who showed that 

(7- ^ ^ " (mod /) forn = 1, 2, 3, . . . . 

Corollary 1.6. Let p be an odd prime, and let n E {3, . . . ,p} and r e Z. 
Then 

Fp{pn-2,r) = -n\ + (r+l f^'^'^'^'A (modp). (1.19) 

Proof. Clearly {—{pn — 2)}p_i = p — n + 1. By Theorem 1.2, Fp{pn — 2, r) 
is congruent to 

_ 1 _ _ ^ + l))lB^^2^^,{-r) = -(n - 2)lB^^2^^,{-r) 

modulo p. 

Let m^p-n+1. By [PS, (2.14)] or [SP, (1.12)], 
k=o ^ ^ 

= (^)5l-fc(^)5m-l+fc(l -X)- BiBm-lil - X) 

k=0 ^ ^ 

= - Bi{x)B^_i{l -x)- Bo{x)B^{l -x)- SiS^_i(l - x) 
= i-ir {(Biix) + Bi)B^.i{x) - Bm{x)) 

= {-ir {{X - l)Bm-l{x) - Bm{x)) . 
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It follows that 



k=0 ^ ' 



BkBm-k{-r) 



(1 - m)Bm{-r) + m{-r - l)S^_i(-r) 

(1 + n - l)Sp_,+i(-r) - (r + l)(-n + l)Sp_^(-r) 




Combining the above we immediately obtain (1.19). □ 

By Theorem 1.1 or 1.2, for any prime p the Fleck quotient Fp{n, r) (with 
n G N and r G Z) modulo p only depends on p and r and the remainder of 
n modulo p{p — 1). This observation can be further extended as follows. 

Theorem 1.3. Let p be a prime, and let a,l,n and r G Z. Then 



where I* = {— and [•] is the ceiling function. 

The following consequence is somewhat similar to Kummer's congruence 
for BernouUi numbers (cf. [IR, pp. 238-241]). 

Corollary 1.7. Let p be a prime, and let a, Z G N and r G Z. Then 



Fp(p"(p- 1) + /,r) ^Fp{l,r) (mod p"), 
Fp(2p"(p - 1) + /, r) =2Fp{p''{p - 1) + /, r) - Fp(/, r) (mod p^"), 
i^p(3p"(p - 1) + /, r) =3Fp(2p"(p - 1) + /, r) - 3Fp(p"(p - 1) + r) 



Proof. Simply apply (1.20) with n = 1, 2, 3. □ 

Let p be a prime, and let a G Z+ and r G Z. In 1977 C. S. Weisman 
[We] extended Fleck's result by showing that if n ^ p°'~^ then 



where (p is Euler's totient function. In view of this, we define the general- 
ized Fleck quotient 



Fpa{n,r) = (-p)-L(^-P" '^/'^(p")^ Cp. (n, r) + [n < p"'^} G Z. 
Note that Fpa (n, r) = 1 (mod p) for n = 0, . . . , p""^ — 1. 




(1.20) 



+ Fp(/,r) (modj3^"). 
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Theorem 1.4. Let p be a prime, and let a,n & Z""" with n ^ p°' ^. 

(i) For any r & 'Z we have 

Fpa{n,r) = J2('"^l~^)Fp-{n + k,0) (modp), (1.21) 

where d = — 1 — n}^(pa) is the least nonnegative integer with n + d = 

p°'~^ — 1 (mod v?(p°')). 

(ii) We have 

ordp (Cpa (n, r)) 

//n ^ 2p"-^ i/ien 

Fpa (n +p''(p - l),r) = Fpa(n,r) (mod p) /or a// r G Z. (1.23) 



a-l 



n — p 



(i.e., p I Fpa (n, r)) for some r&'L. 

(1.22) 



In view of the first congruence in Corollary 1.7 and tfie last congruence 
in Theorem 1.4, we propose the following conjecture. 

Conjecture 1.1. Let p he a prime, and let a,b,n e Z+ and r & "L. If 

n ^ 2p"+''-2, then 

Fpa (n + ^(p"+^), r) = Fpa{n, r) (mod /). 



Theorems 1.1, 1.2 and 1.3 will be proved in Sections 2, 3 and 4 respec- 
tively. In Section 5 we will first give a new proof of Weisman's congruence 
via roots of unity, and then establish Theorem 1.4. 

2. Proof of Theorem 1.1 

Lemma 2.1. Let p be a prime, and let n eN and n* = {— Define 

G{n) = Yla=i '^^Cp ^^'^ = 1 ~ Cpj where (p is a primitive p-th root of 
unity in the complex field C. Then 

G(n) = (-1)"*-^ s(m,n*)^ (mod p), (2.1) 

m=n* 

where s{m, 0), . . . , s(m, m) are Stirling numbers of the first kind defined 

by {x)m = Er=o(-i)""'^^(^'^)^''- 
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Proof. Clearly, 



Gin)=J2a-{l-.r = J2a-±(^)i-.) 

a=l a=l m=0 ^ ^ 



ml 

m=0 0=1 



mi 

m=0 a=l A;=0 



Since 



we have 



m=0 A;=0 o=l 



a; — 1 ^ 

a=l 



a=l a=l a=l 

with the help of Wilson's theorem. Note also that 

0"+^= = -[p - 1 I n + fcl (mod p) 

a=l 

by elementary number theory (see, e.g., [IR, pp. 235-236]). Therefore 

p-2 ^ m 



„ m! 

m=0 fc=0 



= (-!)''* ^ ^ s(m,n*)^ (modp). 

m=n* 

This concludes the proof. □ 

Remark. Let p be an odd prime. For each a e Z let a = a + G Fp = 
"L/pL. Let a; be the Teichmuller character of the multiplicative group 
F* = Fp \ {0}. For a e ¥*, uj{a) is just the {p - l)-th root of unity in the 
unique unramified extension of the p-adic field Qp with Lv{d) = a (mod p). 
(See, e.g., [Wa, p. 51].) If (p is a primitive p-th root of unity in the algebraic 
closure of Qp, then for n e N and n — 1 — (p we have 

E«X-E^'^(«)C^-^S- (mod7r"*+i) 



a=l a=l 



with ?i* = {—n}p-i, by Stickelberger's congruence for Gauss' sums (cf. 
[BEW, pp. 344-345]). 
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Lemma 2.2. Letp be a prime, and let be a primitive p-th root of unity 
in C. Let n = p°'m + no > with a e Z""" and m, uq G N. Then, for any 
r & 'Z we have 

7r-P^'"Cp(n, r) - [p - 1 I mjCp{no, r) 

where tt = 1 — Cp oJ^c^ 'tt^* = {— ^jp-i- 
Proof. Let j G {1, . . . ,p — 1}. Then 



TT 



where /9j is a suitable element in the ring Z of algebraic integers. For 
i = 0,1,..., if 



TT 



for some P^^^ G Z, then 



1-a 



TT 



for some G Z. So 



p m 

P 



TT 



j^'""^ (mod p"7r). 



Observe that 



p-i p-i /i_nY'^"' 

j=0 j=l 



As TT^o divides (1 - ClT° in the ring Z, by the above 7r-P"^pCp(n, r) is 
congruent to 



p-l "0 / \ ^'^ / \ 

7^—1 fc^^O — 
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modulo p°'7r'^°'^^, where 

p-i 

If /c ^ r (mod p) , then 

p-i 

Sk-r ={k- r)-^^"^ Y.^j{k - r)r^--Cl^'^-) 
i=i 
p-i 

= {k - rf^"^* J]t^'''"Cp = {k- rY^"^* Gip^m) (mod 
t=i 

(Note that if j{k — r) = t (mod p) then {j{k — r))^ = (mod p"'~^^).) 
Choose a primitive root g modulo p. Since 

p—i p~i p~i 

(^P"- - 1) 5^ jP"- = $^(^7jr""^ - = (mod 

j=i j=i t=i 

if p — 1 f m then gP"'^ — 1^0 (mod p) and so Yl^Zl j^"'" = (mod p'^'^^). 
Thus, when k = r (mod p) we have 

p-i 

Sk-r = Y.f^'^ = (j9 - l)b - 1 I m] (mod 
Recall that p/tt^"^ = — 1 (mod tt). In view of the above, 

7r-^">C,(n, r) - ^ r° (-l)'=(/c - r)^"-*G(p«m) 
fe=o ^ ^ 

= E r° (-l)'(b-l|ml(p-l)-(fc-r)P""^*G(p"m)) 

=Cp(no,r)[p- 1 I mjp (mod pV"^Mno+i,P-i}^ ^ 
where we have noted that if p — 1 | m (i.e., m* — 0) then 

p-i 1 — 

p - 1 - G{p"'m) =p-'^(p=p - = p (mod p""^^). 

Therefore the desired congruence follows. □ 
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Proof of Theorem 1.1. In the case n = 0, (1.2) holds since ni = no = 
and Fp(n, r) = — pCp(0, r) + 1. Below we assume n > 0. 

Let Cp be a primitive p-th. root of unity in C, and set tt = 1 — Cp- By- 
Lemma 2.2 in the case a = 1, 

T,-pVr>^/p\Cp{n,r) - Im = 0]Cp(no,r) 

^G(pLnM g h\ _ ^^^^ ^.in{no + l,p-l}) . 

In view of Lemma 2.1, 

p-2 





n 


)■< 


n 








.P. 




.P. 



= (-1)"!"-^ > s(m,ni) — - (modp). 
/ ^-^ ml 



m=ni 



If riQ > ni, then 

no / \ no 



J2 r^j{-^)''{k-rf''' = J2 [^)i-^)''ik-r)''' =0 (modp), 

A;=0 ^ ^ fc=0 ^ ^ 

where we have applied Fermat's little theorem and Euler's identity (men- 
tioned in Section 1). Therefore 

p-2 _m no 



E ^("•.'•o^E (;)(-!)'(*-'■)'"' 

■f^ m=ni k=0 ^ ^ 

^mod 7rl["'0>nil min{no + l,p-l}^ _ 

Recall that — p/tt^"^ = 1 (mod tt). Since s(ni,ni) = 1 and 

„|no^nil 

£! ^|no>ni]min{no+l,p-l} ^ g ^jj^qJ ^\ 

by the above we have 



Note that 
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and hence 

(_p)Ino^ni]c'p(n,r) _ Cp(n,r) / -p \ (PLn/pJ+nO/(p-l) 



=Fp{n,r) (mod tt). 

In view of the above, 

(-1)1^0^^^] Fp{n,r) - {no > m = 0}Cp{no,r) 

As the rational p-adic integer 

D =Fp{n,r) - {no > m = 0]Cp(no, r) 

is divisible by tt, we have DP~^ = (mod p) and hence D = (mod p). 
Thus 

Fp{n,r) - {no > m = OjCp{no,r) 

In the case uq ^ ni, (2.2) reduces to (1.2). When uq > ni = 0, 
(2.2) yields (1.3) since Cp(no,r) = and E^lo = 

(1 - 1)^0 = 0. 

Now assume that no > ni > 0. As Y.k°=o (?) " ^)"' = by Euler's 
identity, (2.2) implies that 

Fp(n,r) = ^^- 2^ (-1)*^ ^ ^ — (modp). 

If 77-1 = 1, then 

{k - ry^^ -{k- r)^i 



P 

if 77-1 ^ 2 and A; = r (mod p), then 



(/c — r)^^niqp{k — r); 



= = (/c — r)^^niqp{k — r) (mod p); 
ifa = A; — r^O (mod p), then 

p p 

Therefore (1.4) follows. 

The proof is now complete. □ 
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3. Proof of Theorem 1.2 

The following lemma is a refinement of an induction technique used by 
Sun [S06]. 

Lemma 3.1. Let p be a prime, and let n & N with n ^ p. Then 

p-i ^ i-i 

Fp{n, r) = — - Fp{n — p + l,r — i) (mod p). (3-1) 

j=i ^ i=0 

Proof. Set n' = n — {p — 1) > 0. By the Chu-Vandermonde convolution 
identity (cf. [GKP, (5.27)]), 



O^k^n j=0 
k=r (mod p) 



p\k—r 

=-fE('';')(-i)^-f.("'.'--i)- 



j=0 

For any j = 0, . . . , p — 1, clearly 



\ J / n^i^A 



0<i^j j<k<p 

(Note that 2 Y7kl\ ^/^ = + l/(p - k)) = (mod p).) Also, 

Y: Fp{n', r-j) = (-p)-L(n'-i)/(.-i)J J- h \ = q. 

j=0 k=0 ^ ^ 

Therefore 

j=Oj<k<p k—l j=0 

This proves (3.1). □ 
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Proof of Theorem 1.2. (i) Suppose m ^ 0. Then 

{-rf 



5'(m + n* — /c, m)- 
fc=o 



^ m+n 



l—m k=0 

= [a;^+"*] (e^ - l)^e-^^ = [a;"*] f j e"^^ 

fc=o ^ ^ fe=o ^ ^ V ' y 

By the identity (2.4) of Sun [SOS], for any I = 0,1,... we have 

^ (m + j)\S{m + n*, m + j). 



j=0 

Thus 



and hence 

fc=0 ^ ^ ^ j=0 \ ^ 

If m ^ 0, then 
Note also that 



by Wilson's theorem. 



(-1)^ +'(p-l-n*)! (modp) 
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In view of the above, whether m ^ or m ^ 0, we only need to show 
that 

e-'"-(modp). 

(ii) All those formal power series f{x) = XlfcLo '^'^^'^ with G Q and 
ao, . . . , an* e form a ring Rn* under the usual addition and multipli- 
cation. In particular, this ring contains 

oo k X -I '-^ k ^ k 

k=0 k=0 ^ ' k=0 

(Recall that n* < p—1 and Bq, . . . , Bn* G Zp.) If f{x) = YlkLo ^^x^ and 
S'(^) = Z^fclo ^kx^ belong to i?n*, then 

[x^'']f{x)g{xY = [x^*] J2 ^3^' ( E ^'^^^ ^ 

j=0 \fc=0 

n* n* 

= [x"*] Eojx'' E^fe^'''' = "^*^o = [x"*]f{x)[x^]g{x) (mod p). 

j=0 fc=0 

Consequently, for any a G Z we have 



m 



since m = n (mod p). By this and part (i), it suffices to use induction on 
n to show that 

(X 1 \ 

e-^^ (modp). (3.2) 

(iii) Obviously 

(X 1 \ ^ 

^^—j e"''^ (mod p). 

So (3.2) holds for n = 0. 

Suppose that < n ^ p — 1. Then n* = p — 1 — n and 

[x^*] e"^^ = [a;^-^](e^ - l)"e-"^ 

= E f^l (-l)""^[a;^"^]e(^"'')'' = ^ f ^1 (-1)""'' ~ '^''^ ^ 

k=0 fe=0 

E (^)(-l)'(modp). 



(p-1)! 



fc^r (mod p) 
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(To get the last congruence we have apphed Wilson's theorem and Fermat's 
little theorem.) Since 

fe^r (mod p) k=r (mod p) 

the desired (3.2) follows. 

Now fix n ^ p and assume that (3.2) holds for smaller values of n. 
Clearly n' = n — {p — 1) > and {— n'}p_i = n*. In light of Lemma 3.1, 

p-i ^ i-i 

Fp{n, r) = - ^-Y^ Fp{n', r - k) (mod p). 

j=l k=0 

By the induction hypothesis and part (ii), 

(-l)"'Fp(n',r- /c) =[x' 

= [x" ] e^'^-'^)^ (mod p). 



Thus (—1)"' ^Fp{n,r) is congruent to 



1 — ' \ \ X 



f ^ J ^ 

EtE 



modulo p. This yields 



r) . - 1 (£1-1) " e-™ g E 

\ / o — 1 J 1 



i = l fe=l 

= [a;" ] ( ^ ) e""" (mod p), 



X 



since n* < p — 1 and X]j=i i'^ ^ = ~[p ~ 1 I ^ ^ 11 (mod p). 
In view of the above, we have completed the proof. □ 
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4. Proof of Theorem 1.3 

Proof of Theorem 1.3. Let Qp be a primitive p-th root of unity in C, and 
set TT = 1 — Cp- For any A; = 0, . . . , n, we have 

p-i 

3=0 

p-1 

= J2 ^"(1 - Q'^^^^-'^^' + lk = l = ol 

i=i 

and thus 

Fpikp-{p-l) + l,r) 

^(_p)-L(fcp"(P-i)+'-i)/(p-i)J(7p(fcp«(p- 1) +/,r) + Ik = 1 = 0} 

p-i 

Therefore, for 5^ = Yll^o il){-'^)''Fp{kp''{p - 1) + Z,r) we have 

p-i 

Sn = -J2(p''^(^-Q'(-pr^^'~'^^^''~'^^''^^,j^ (4-1) 

where 

n / \ 

^fep"(p-l) 



<^".i=E(!)(-i)''(-rt-'"''(i-«) 

fc=0 ^ ^ 

= (i-(-p)-^"(i-C^r(^-^))\ 

Let J G {1, . . . ,p — 1}. Clearly 



TT / \ TT 



f-^ = 1 (mod tt) 



and hence 



-p \ TT y -p ' ' 

(Recall the congruence p/tt^"-*^ = —1 (mod tt).) It follows that bij 
1 (mod p'^tt) and 



c 



^. = (^1 - = (mod p^'^tt'^). (4.2) 
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Since (1 — = (mod tt') and ordp(7r) = l/(p — 1), in view of (4.1) 
and (4.2) we have 



I + n 

OTdp{Sn) ^ - + an- 

p — 1 



l-l 
_p — 1 



l+n i+r n-r 

1 = an-\ 7 = an + 



p — 1 p — 1 



p — 1 



and hence ordp(5'„) ^ an+ \{n - l*)/{p — 1)]. This proves (1.20). □ 

5. On generalized Fleck quotients 

Lemma 5.1. Let d^q E Z"*", n e N and r E %. Let (dq be a primitive 
dq-th root of unity in C. Then 

^a.(n,r) = i$:(^W,(/c,r)Xci'^-^)(l-Ci)'^" • (5.1) 
fc=o ^ ^ j=o 



Proof. Note that ^ = Cdq ^ primitive g-th root of unity. Thus 

«E(:)c,(*.^)EC-'(i-a)""' 

A;=0 ^ ^ j=0 

=E(:)Ec-(i-cYEcr''(i-^i) 

fc=0 ^ ^ s=0 j=0 

=EEC-^*E(:)(ci(i-c$)) (i-ci) " 

=i:i:c"^(i-cO" 

= ECd7 {l-QlqT = dqCdqM. 
t=0 

So we have (5.1). □ 

With the help of Lemma 5.1 we can prove the following result via roots 
of unity. 

Theorem 5.1 (Weisman, 1977). Let p be a prime, and let a e Z+, n e N 
and r e Z. Then Fpa [n, r) e Z. 

Proof. We use induction on a. 

The case a = 1 reduces to Fleck's result. A proof of Fleck's result via 
roots of unity was given by A. Granville [Gr]. 
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Now lei a ^ 2 and assume that Fpa-i{n' ,r') e Z for all n' e N and 
r' e Z. If n < p'*, then [(^ - P'*~^)/¥'(p'')J ^ and hence Fpa{n,r) e Z. 
Below we suppose p°' and let Cp« be a primitive p^'-th root of unity in 
C. 

By Lemma 5.1, 



1 



fe=0 



p-i 



Cp. (n, r) = ^ ^ ( '; ) Cp.-. {K r) C^i'^"^) (l - C^.) 



n—k 



(5.2) 



Observe that 



7 



If J, then (1 — C,pa)/(1 — (pa) is a unit in the ring Z[(^pa] and thus 



ordp(l - Cpa) = ordp(l - (pa) = 



By this and the induction hypothesis, for any k = 0, . . . ,n we have 



p-i 



OTdp ( Cpa-. {k, r) J2 Cp''"^^ (l - C^^ 

j=0 



^ max < 0, 



k — p 



a-2 



+ 



n — k 



= max < 



pk — p 



a-l 



= max 



n — k n — p°'~^ 



fk- 



n — k 

if{p^) 

( k — 



> 



n — p 



a-l 



(Note that if A; ^ p^-^ then k/p'^-^ ^ 1 > {(/c -p"~^)/¥'(p''~^)}.) There- 
fore, from (5.2) we get that 



ordp(Cpa(n, r)) > 



n — p 



a-l 



1 > 



n — p 



a-l 



. 'Pip") . 



1. 



So Fpa(n,r) = (-p)-L('^-p" ')/'^(p")J Cp. (n, r) G Z as desired. □ 

Proof of Theorem 1.4- (i) Write n + (i = — 1 + rrnpip"') with m e N. 
Then, for any /c = 0, . . . , (i we have 



n + k — p' 



a-l 



m 



d-k + 1 
ip{pa) _ 



= m — 1. 
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Below we use induction on d to show the desired congruence (1.21). 
In the case d = (i.e., n—p°'~^ = —1 (mod (p{p^))), we have Fpa. (n, r) = 
Fpa (n, 0) (mod p) because 

Fpa{n,i) - Fpa{n,i - 1) = {-p)~'^'^^Cpa(n + = -pFpa(n + 

for all i e Z. Furthermore, by a result of Weisman [We] (see also [SW, 
Theorem 1.5]), Fpa{n, r) = 1 (mod p) ii d = 0. 

Now let d > and assume that the desired result holds for smaller 
values of d. Clearly, (n + 1) + (cZ — 1) = p°'~^ — 1 + m(p{p°') and 

n+l + fe-p'^-^ 1 f n w 1 
-, — r =171 — 1 tor /c = U, . . . , a — 1. 

If r ^ then 

Cpa(n,r)—Cpa[n,0)= {Cpa(n,i)—Cpa[n,i — 1))— Cpa[n+l,i); 
if r < then 

Cpa (n, r) — Cpa (n, 0) = {Cpa (n, i — 1) — Cpa (n, i)) 



= - ^ Cpa{n + 

Therefore 

Fpa{n,r)-Fpa{n,0)= i p ^ ^ i •^ -f / n 

By the induction hypothesis, whenever i G Z we have 

Fpa{n+l,i) = 22y ^ jFpa(n + 1 + A;, 0) (mod p). 

For any A; = 0, . . . , d — 1, if r ^ 

V- (^ + k-l\ J^^WA ^ fr + k 
^ [ k J ^ [kj [k + l 

by an identity of S.-C. Chu (cf. [GKP, (5.10)]); if r < then 

-Ef":->M)-E(:) = (-)-EC. 



= (-1) 



— r \ fr + k 
/c + lJ " U + 1 
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Thus, by the above, Fpa (n, r) is congruent to 

il^ /f + JL^ _|_ _ 1\ 

Fpa(n,0) + 5^ ( jFpa(n + l + /c,0) = 5];( jFpa(n + /c,0) 

fc=0 V / A;=0 ^ ^ 

modulo p. This concludes the induction proof of (1.21). □ 

(ii) In the case a — 1, the desired results in Theorem 1.4(ii) follow from 

Corollaries 1.3 and 1.7. 

Now we let a ^ 2 and r e Z. Write n — p"~^(pni + no) + s and 

r = p""^(pri+ro)+t, where s,t e {0, . . . ,p'*~^-l}, no,ro G {0, . . . ,p-l} 

and ?ii G N and ri G Z. 
If ^ n < p", then 



F,.(n,r) = C,.(n,r)=(^^^^J(-l){' 



and in particular ordp(Cpa (n, 0)) = = |_(n — ^)/</'(p")J. 

Below we assume that n ^ 2p°'~^ (i.e., ni ^ 2). By [SD, Theorem 1.7], 

Fpa{n,r) = {-lY(^^Fp2{pni + no,pri + ro) (modp). 

If p I ni, or p — 1 f ni — 1, or 77-0 = ro = p — 1, then by [SW, Theorem 
1.2] in the case i = 0, we have 

Fp2{pni + no,pri + To) = (-1)''° Fp(ni, ri) (mod p) 

and hence Fpa{n, r) = bn,rFp{ni, ri) (mod p), where 



-''-^no + s 

^0-2 



ro + t 

:(-l)*Q(-l)^o|^^°j (modp) (by Lucas' theorem (cf. [HS])). 

By Corollary 1.3, there is an G Z such that Fp{ni,r[) ^ (mod p). 
Thus, if p \ fii or p — 1 1 ni — 1, then 

Fpa(n,p'^-Vi) = Fp{ni,r[) ^ (modp). 

If no = p — 1, then 

Fpa{n,p''-\pr[ +p-l)) = {-ir-^(^2^^Fp{m,r[) ^ (mod p). 



ON FLECK QUOTIENTS 



27 



When p \ fii, p — 1 I ni — 1 and no < ro, by applying the second part of 
[SW, Theorem 1.2] in the case Z = 0, we have 

Fp2{pni + no,pri + ro) = |ni > 1| — = — (mod p) 

and hence 

Fpa{n,r) = (_i)no+t Mt) (n,odp). 

) 

In particular, if p \ ni, p — 1 \ ni — 1 and no < p — 1, then 

Fpa{n,p^-\no + 1)) = ^ ^, / ^ (mod p). 

no + i 

In view of the above, we already have (1.22). 

To prove the congruence in (1.23), we should also consider the case 
pfni,p — l|ni — 1 and no ^ tq. By [SW, Lemmas 3.2 and 3.3], 

-(-l)-(;:^°)p-L(--i)/(--i)JC,(m,rO 

= (_l)ni-lp-L(n,-l-l)/(p-l)J(g (^^ - 1, n) (-l)"^+^»ni f ''"^ ^^0,^0(^1) 

\roJ P 

= _ (_i)-o (^^o^p-(-i-i)/(p-i)+iCp(ni - l,ri)ni^^^^^^^ (mod p), 
where 

(Tno.ro ^l = 1 + -I P - ^ — — = mod p . 

^l^^^p,^^p-(no-ro)K-ro + ^) 



Therefore 



Fp2{pni +no,pri + ro) - {-lY° (^^^ Fp{ni,ri) 
={-iyo ("^A FJni - 1, ri)ni (mod p) 



and hence 



F^.(n,r) = bn,r(^Fp{m,n) + Fp{m - l,ri)ni^^^^^^^^^ (modp). 

Observe that n+p"(p — 1) = p°'~^(pn'i + no) + s with n'l = ni+p{p — l). 
Clearly Fp{n'i, ri) = Fp(ni,ri) (modp) by Corollary 1.7, and (^^^^^^(n']^) = 
Cno,ro(?^i) (modp^) if no ^ ro. Thus, by the above, Fpa (n+p"(p — 1), r) = 
Fpa(n, r) (modp). This concludes the proof. □ 
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